Stable Route Selection for Interdomain Traffic Engineering∗
نویسندگان
چکیده
We investigate a general model of route selection for interdomain traffic engineering where the routing of multiple destinations can be coordinated. We identify potential instability and inefficiency problems, derive practical guidelines to guarantee stability without global coordination, and evaluate routing instability of interdomain traffic engineering using realistic Internet topology. We further extend our model so that the local preference of an AS can depend on not only its routes to the destinations but also its ingress traffic patterns.
منابع مشابه
On Stable Route Selection for Interdomain Traffic Engineering: Models and Analysis
BGP route selection is increasingly being used by ASes to achieve interdomain traffic engineering objectives. One fundamental feature of route selection for interdomain traffic engineering is that routes for a set of destinations be chosen jointly to satisfy traffic engineering constraints and meet traffic engineering objectives. In this paper, we present a general model of route selection for ...
متن کاملOn the Stability of Interdomain Inbound Traffic Engineering
In the Internet, ISPs adopt local routing polices to choose routes to achieve objectives such as reducing cost, increasing revenue, reducing latency, and avoiding congestion. Recently, systematic models (e.g., [3]) are proposed to study the stability of path-vector, policy-based interdomain routing. Gao and Rexford [2] prove the surprising result that the constraints on local routing policies d...
متن کاملOn Reducing the Impact of Interdomain Route Changes
Interdomain route changes are frequent and they can have negative impact on a network’s operation: during route convergence, packets get delayed and dropped; after route convergence, changes in the egress point for reaching a destination can alter the network’s intradomain traffic patterns and trigger new traffic-engineering. In this paper, we look into reducing the impact of interdomain route ...
متن کاملInterdomain traffic engineering with BGP
Traffic engineering is performed by means of a set of techniques that can be used to better control the flow of packets inside an IP network. We discuss the utilization of these techniques across interdomain boundaries in the global Internet. We first analyze the characteristics of interdomain traffic on the basis of measurements from three different Internet service providers and show that a s...
متن کاملOn the Stability of Rational, Inbound-Dependent Interdomain Route Selection
The recent discovery of instability caused by the interaction of local routing policies of multiple ASes has led to extensive research on the subject. However, previous studies analyze stability under a specific route selection algorithm, and focus only on egress route selection. In this paper, we analyze the stability of interdomain routing under two extensions. First, we investigate the gener...
متن کامل